Securing SIFT with A Contrario Techniques
Identifieur interne : 004312 ( Main/Exploration ); précédent : 004311; suivant : 004313Securing SIFT with A Contrario Techniques
Auteurs : Frédéric Cao [France] ; José-Luis Lisani [Espagne] ; Jean-Michel Morel [France] ; Pablo Musé [Uruguay] ; Frédéric Sur [France]Source :
- Lecture Notes in Mathematics [ 0075-8434 ]
Abstract
In the previous chapter two shortcomings of Lowe's SIFT algorithm have been pointed out, namely its low matching efficiency (ratio between the number of correct matches and the total number of matches) and its inability to match several instances of the same object. The grouping stage of the method also is widely empirical and requires some fix. In this chapter we shall examine three easy improvements of the SIFT method, all based on the a contrario techniques developed in the present book. They permit to treat all raised issues. The first one (Sect. 11.1) is the direct application of the theory for a contrario grouping of transformations developed in Chap. 8. The second one (Sect. 11.2) is the use of a background model for SIFT matches which prevents the elimination of multiple matches. Finally Sect. 11.4 yields an efficient a contrario technique computing a NFA for each SIFT match. In summary, the aim is to demonstrate that the whole SIFT algorithm can be secured and associated realistic NFAs, as we did in Chap. 5 and 8 for the LLD method.
Url:
DOI: 10.1007/978-3-540-68481-7_11
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000B68
- to stream Istex, to step Curation: 000B61
- to stream Istex, to step Checkpoint: 000D40
- to stream Main, to step Merge: 004423
- to stream Main, to step Curation: 004312
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Securing SIFT with A Contrario Techniques</title><author wicri:is="90%"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name></author><author wicri:is="90%"><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></author><author wicri:is="90%"><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name></author><author wicri:is="90%"><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></author><author wicri:is="90%"><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:31C24E1F4ADEB2A83AEC22FF72560AB2F172A5DE</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1007/978-3-540-68481-7_11</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-3W8G5WN9-Z/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">000B68</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000B68</idno><idno type="wicri:Area/Istex/Curation">000B61</idno><idno type="wicri:Area/Istex/Checkpoint">000D40</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000D40</idno><idno type="wicri:doubleKey">0075-8434:2008:Cao F:securing:sift:with</idno><idno type="wicri:Area/Main/Merge">004423</idno><idno type="wicri:Area/Main/Curation">004312</idno><idno type="wicri:Area/Main/Exploration">004312</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Securing SIFT with <hi rend="italic">A Contrario</hi> Techniques</title><author wicri:is="90%"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>DxO Labs, 3 rue Nationale, 92100 Boulogne Billancourt</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Boulogne-Billancourt</settlement></placeName></affiliation><affiliation></affiliation></author><author wicri:is="90%"><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dep. Matemàtiques i Informàtica, University Balearic Islands, ctra. Valldemossa km.7,5, 07122 Palma de Mallorca, Balears</wicri:regionArea><wicri:noRegion>Balears</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author wicri:is="90%"><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Ecole Normale Supérieure de Cachan, CMLA, 61 av. du Président Wilson, 94235 Cachan Cédex</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Cachan Cédex</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author wicri:is="90%"><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name><affiliation wicri:level="1"><country xml:lang="fr">Uruguay</country><wicri:regionArea>Instituto de Ingeniería Eléctrica, Julio Herrera y Reissig 565, 11300 Montevideo</wicri:regionArea><wicri:noRegion>11300 Montevideo</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Uruguay</country></affiliation></author><author wicri:is="90%"><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name><affiliation wicri:level="1"><country xml:lang="fr">France</country><wicri:regionArea>Loria Bat. C - projet Magrit Campus Scientifique, 54506 Vandoeuvre-lès-Nancy Cédex, BP 239</wicri:regionArea><wicri:noRegion>BP 239</wicri:noRegion><wicri:noRegion>BP 239</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Mathematics</title><idno type="ISSN">0075-8434</idno><idno type="ISSN">0075-8434</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0075-8434</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">In the previous chapter two shortcomings of Lowe's SIFT algorithm have been pointed out, namely its low matching efficiency (ratio between the number of correct matches and the total number of matches) and its inability to match several instances of the same object. The grouping stage of the method also is widely empirical and requires some fix. In this chapter we shall examine three easy improvements of the SIFT method, all based on the a contrario techniques developed in the present book. They permit to treat all raised issues. The first one (Sect. 11.1) is the direct application of the theory for a contrario grouping of transformations developed in Chap. 8. The second one (Sect. 11.2) is the use of a background model for SIFT matches which prevents the elimination of multiple matches. Finally Sect. 11.4 yields an efficient a contrario technique computing a NFA for each SIFT match. In summary, the aim is to demonstrate that the whole SIFT algorithm can be secured and associated realistic NFAs, as we did in Chap. 5 and 8 for the LLD method.</div></front></TEI><affiliations><list><country><li>Espagne</li><li>France</li><li>Uruguay</li></country><region><li>Île-de-France</li></region><settlement><li>Boulogne-Billancourt</li><li>Cachan Cédex</li></settlement></list><tree><country name="France"><region name="Île-de-France"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name></region><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name></country><country name="Espagne"><noRegion><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></noRegion><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></country><country name="Uruguay"><noRegion><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></noRegion><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004312 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 004312 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:31C24E1F4ADEB2A83AEC22FF72560AB2F172A5DE
|texte= Securing SIFT with A Contrario Techniques
}}
| This area was generated with Dilib version V0.6.33. |  |